A survey on bivariate Lagrange interpolation on Lissajous nodes
نویسندگان
چکیده
This article is a survey on recent research on bivariate polynomial interpolation on the node points of Lissajous curves. The resulting theory is a generalization of the generating curve approach developed for Lagrange interpolation on the Padua points. After classifying the different types of Lissajous curves, we give a short overview on interpolation and quadrature rules defined on the node points of the Lissajous curves. Further, we summarize some convergence results and show how the interpolating polynomials can be computed efficiently. Finally, the developed theory is applied to a practical problem from a medical imaging modality called Magnetic Particle Imaging.
منابع مشابه
Bivariate Lagrange Interpolation at the Chebyshev Nodes
We discuss Lagrange interpolation on two sets of nodes in two dimensions where the coordinates of the nodes are Chebyshev points having either the same or opposite parity. We use a formula of Xu for Lagrange polynomials to obtain a general interpolation theorem for bivariate polynomials at either set of Chebyshev nodes. An extra term must be added to the interpolation formula to handle all poly...
متن کاملOn minimal cubature formulae for product weight functions 1
We derive in a simple way certain minimal cubature formulae, obtained by Morrow and Patterson [2], and Xu [4], using a different technique. We also obtain in explicit form new near minimal cubature formulae. Then, as a corollary, we get a compact expression for the bivariate Lagrange interpolation polynomials, based on the nodes of the cubature.
متن کاملMultivariate polynomial interpolation on Lissajous-Chebyshev nodes
In this contribution, we study multivariate polynomial interpolation and quadrature rules on non-tensor product node sets linked to Lissajous curves and Chebyshev varieties. After classifying multivariate Lissajous curves and the interpolation nodes related to these curves, we derive a discrete orthogonality structure on these node sets. Using this discrete orthogonality structure, we can deriv...
متن کاملClassification of bivariate configurations with simple
In 1977 Chung and Yao introduced a geometric characterization in multivariate interpolation in order to identify distributions of points such that the Lagrange functions are products of real polynomials of first degree. We discuss and describe completely all these configurations up to degree 4 in the bivariate case. The number of lines containing more nodes than the degree is used for classifyi...
متن کاملBivariate Interpolation at Xu Points: Results, Extensions and Applications
In a recent paper, Y. Xu proposed a set of Chebyshev-like points for polynomial interpolation on the square [−1, 1]. We have recently proved that the Lebesgue constant of these points grows like log of the degree (as with the best known points for the square), and we have implemented an accurate version of their Lagrange interpolation formula at linear cost. Here we construct non-polynomial Xu-...
متن کامل